What is claimed: 

1 . A method of programmatically computing street intersections using street geometry, 
comprising steps of: 

obtaining street geometry information for a first street; 

comparing the object street geometry information for the first street to obtained street 
geometry information for one or more other streets to determine intersecting ones of the one or 
more other streets; and 

for each of the intersecting ones, storing a geographic location of a point of the 
intersection, along with an identification of the first street address and the identification of the 
intersecting one. 

2. The method according to Claim 1 , wherein the obtained street geometry information 
originates fi"om textual address information. 

3. The method according to Claim 1, wherein the geographic location comprises latitude and 
longitude values of the obtained intersection point. 

4. The method according to Claim 1, wherein the geographic locations are stored as 
geometric data. 



5. The method according to Claim 1, wherein the storing step fiirther comprises the step of 
storing a reciprocal comprising the geographic location of a point of the intersection, along with 
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3 the identification of the intersecting one and the identification of the first street address. 



1 6. The method according to Claim 1 , wherein the obtained street geometry information is 

2 retrieved fi:om a database table. 



1 7. The method according to Claim 1, wherein the obtained street geometry information is 

2 dynamically computed fi-om textual address information. 

O 

S|l 8. The method according to Claim 1, wherein the step of comparing the obtained street 

NJ 

02 geometry fiirther comprises the step of comparing a geometric line representation of the first 

^ street to the geometric line representation of each of the one or more other streets. 

O 

HI 

yi 1 9. The method according to Claim 8, wherein the step of comparing the obtained street 

Q 

riJ2 geometiy further comprises the step of comparing a bounding box corresponding to the geometric 

3 line representation of the first street to the bounding box corresponding to the geometric line 

4 representation of each of the one or more other streets, as a precondition to the step of comparing 

5 the geometric line representations wherein the step of comparing the geometric line 

6 representations is only performed if the step of comparing the bounding boxes determines a 

7 potential intersection. 



1 



2 



10. The method according to Claim 1, further comprising the step of repeating the obtaming, 
comparing, and storing steps for at least one of the one or more other streets. 
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1 1 . The method according to Claim 1, wherein the storing step further comprises the step of 
creating or updating a row in a relational database table. 



1 12. A system for programmatically computing street intersections using street geometry, 

2 comprising: 

3 means for obtaining street geometry information for a first street; 

M4 means for comparing the object street geometry information for the &st street to obtained 

p5 street geometry information for one or more other streets to determine intersecting ones of the 

|6 oneornK,«oU,er«re«s;a«d 

p7 for each of the intersecting ones, means for storing (1) a geographic location of a point of 

08 the intersection, along with an identification of the first street address and the identification of the 

^ 9 intersecting one, in a relational database table; and (2) a reciprocal comprising the geographic 

m 

3o location of a point of the intersection, along with the identification of the intersecting one and the 

1 1 identification of the first street address. 



1 13. The system according to Claim 12, wherein the geographic location comprises latitude and 

2 longitude values of the obtained intersection point. 

1 14. The system according to Claim 12, wherein the means for comparing the obtained street 

2 geometry further comprises means for comparing a geometric line representation of the first street 

3 to the geometric line representation of each of the one or more other streets. 
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1 5. The system according to Claim 14, wherein the means for comparing the obtained street 
geometry further comprises means for comparing a bounding box corresponding to the geometric 
line representation of the first street to the bounding box corresponding to the geometric line 
representation of each of the one or more other streets, as a precondition to operation of the 
means for comparing the geometric line representations wherein the means for comparing the 
geometric line representations is only performed if the means for comparing the bounding boxes 
determines a potential intersection. 

16. A computer program product for programmatically computing street intersections using 
street geometry, the computer program product embodied on one or more computer-readable 
media and comprising: 

computer-readable program code means for obtaining street geometry information for a 
first street; 

computer-readable program code means for comparing the object street geometry 
information for the first street to obtained street geometry information for one or more other 
streets to determine intersecting ones of the one or more other streets; 

for each of the intersecting ones, computer-readable program code means for storing (1) a 
geographic location of a point of the intersection, along with an identification of the first street 
address and the identification of the intersecting one, in a relational database table; and (2) a 
reciprocal comprising the geographic location of a point of the intersection, along with the 
identification of the intersecting one and the identification of the first street address; and 
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14 computer-readable program code means for repeating operation of the computer-readable 

15 program code means for obtaining, computer-readable program code means for comparing, and 

16 computer-readable program code means for storing, for at least one of the one or more other 

17 streets. 

1 17. The computer program product according to Claim 1 6, wherein the computer-readable 

2 program code means for comparing the obtained street geometry further comprises: 

5 computer-readable program code means for comparing a bounding box corresponding to 

O 

the geometric line representation of the first street to the bounding box corresponding to the 

05 geometric line representation of each of the one or more other streets; and 

W 

S6 computer-readable program code means for comparing a geometric line representation 

5 7 wherein the means for comparing the geometric line representation of the first street to the 

fU 

^ 8 geometric line representation of each of the one or more other streets, if the computer-readable 

O 

fU ^ program code means for comparing the boimding boxes determines a potential intersection. 
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